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Abstract. We first study situations where the stable AF-algebras defined by 
two square primitive nonsingular incidence matrices with nonnegative inte- 
ger matrix elements are isomorphic even though no powers of the associated 
automorphisms of the corresponding dimension groups are isomorphic. More 
generally we consider neccessary and sufficient conditions for two such matrices 
to determine isomorphic dimension groups. We give several examples. 



This paper was motivated by attempts in | B J098 to classify certain AF algebras 
defined by constant incidence matrices. The specific incidence matrices considered 
in |BJ098 are of the form (18) below, and we shall see there that the first prob- 
lem referred to in the abstract is most interesting for those matrices. The second 
problem referred to in the abstract is significant not only for AF algebras but also 
for e.g. 

-classification of substitution minimal systems up to strong orbit equivalence, 



GPS95 , |For97|, |DHS| 



-homeo morph is m clas sification of domains of certain inverse limit hyperbolic 
systems, [|BD95f , |V9|. The latter paper, which was written independently of 
this paper, and which was pointed out to us by the referee, makes contributions 
in the same direction as our paper. Our C*-equivalence of matrices correspond to 
weak e quivalence of (the transpose d) ma trices in that paper. Theorem 2.3 (which is 



BD95, Corollary 3.5]) and 2.4 in |SV98| corresponds more or less to our Theorem 



10. Their Theorem 3.2 is similar to our Theorem 6. While the latter part of their 
paper is focused on a class of incidence matrices arising from periodic kneading 
sequences, our focus here and in [BJ098 is on matrices of the form (18) below 
which arises in the representation theory of Cuntz algebras, 
-cohomology of subshifts of finite type, | BH96| , |Po89|. 

In a forthcoming paper we will show that the isomorphism problem for stationary 
AF algebras is decidable. It is already known that shift equivalence is decidable in 
this setting, |KR79|,|KR88 . This is interesting in view of the fact that isomorphism 
between two AF algebras is known not to be decidable in general, i.e. there is no 
recursive algorithm to decide if two given effective presentations of Bratteli diagrams 
yield equivalent diagrams in the general (non-stationary) case, see ^P9|. 

First we will survey some terminology and basic facts in the fields of opera- 
tor algebras and symbolic dynamics. Recall from Bra72| that a C*-algebra 2t is 
called AF (approximately finite dimensional) if it is the closure of the union an 
increasing sequence 2t„ of finite dimensional subalgebras. It is known from [Bra72, 
Theorem 2.7] that two AF algebras 21 = Un^nj ^ — Un ^^'^ isomorphic if 
and only if there are increasing sequences ki, h of natural numbers and injections 
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oti : ^ 58£. , Pi : QS^. 21^^+1 such that the foUowing diagram commutes 



21. 



(1) 



21. 



(The if-part is trivial). This is easily translated into the fact that there exists a 
complete isomorphism invariant for AF algebras 21, namely the dimension group, 
|E1176i . In the case that 21 has a unit this is the triple [Kq (21) , Ko (2t)_^ , [1]) where 
Kq (2t) is an abelian group, i^o (2l)_|_ are the positive elements in (2t) relative to 
an order making (21) into a Riesz ordered group without perforation, and [1] is 
the class of the identity in (21) (if 21 is nonunital, replace [1] by the hereditary 
subset {[p] \p projection in 21} of Kq (21)^). It is also costumary to apply the term 
dimension group for just the couple (i^o (21) , Kq (2t)^), and this will be done in 
the sequel. (In dynamical systems theory this t erm is used slightl y differ e ntly; se e 
the comments pri or to Lemma 1, below.) See [ Eff8l| , as well as | LM95| , [ Wal92 |, 
|Tor91 |, | BMT87| , for details on this and the following. Let us now specialize to 
the case that 21 is given by a constant N x N incidence matrix J (with nonnegative 
integer entries) which is primitive, i.e., J" has only positive entries for some n S N, 
|LM95 , Theorem 4.5.8]. Then 21 is simple with a unique trace state t. In the 



case that ifo(2l) = Z , or, equivalently, when J is unimodular, this class of AF 
algebras (or rather dimension groups) has been characterized intrinsically in [HanSl, 
Theorems 3.3 and 4.1]. We do not assume unimodularity in the sequel. 

In general when J is an x matrix with nonnegative entries, the dimension 
group is the inductive limit 

(2) ^ ^ ^ • • • 
with order generated by the order defined by 

(3) (mi, . . . , m„) > TOi > 



Z^. 



This group can be computed explicitly as a subgroup of as follows when 
det (J) 7^ (as it will be in our examples): Put 

(Z^) , : 



(4) G„ 
and equip Gm with the order 

(5) G+ = J- 



0,1, 



((z-)+) 
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Then 

(6) Go C Gi c G2 C ■ • ■ , 
and 

(7) i^o(2tL) -IjG™, 

m 

is a subgroup of (containing Z^), with order defined by 

(8) g >0 if g > in some Gm- 

The action of the trace state r on Kq (21) may be computed as follows: If A is the 
Frobenius eigenvalue of J, and a ~ (ai, . . . , un) is a corresponding eigenvector in 
the sense 

(9) aJ — Xa 

(i.e., J*a* = Aa*, see [EffSl, pp. 33-37]), then if a is suitably normalized (by 



multiplying with a positive factor), the trace applied to an element g at the m'th 
stage of 

9 

m 

(10) z^^z^-^z^^ ,z^^--- 

123 m 

is 

(11) r(g) = A-'"+i(a|g), 

where (-I-) here denotes the usual inner product in R^, i.e., {a\g) — ^f=i0.igi- 
Taking a as the Frobenius eigenvector makes the ansatz well defined: if g € Gm C 
G„+i, then 

(12) A— +i(«|5) = A-(™+i)+i(a|Jg). 

Thus T is an additive character on Kq (21), and up to normalization the unique 
positive such. If 21 is unital we may normalize a by requiring (a|[l]o) = 1, and it 
can then be shown that the range of the trace on projections is r {Kq (21)) fl [0, 1]. 
When Kq (21) is given concretely in as above, the trace can be computed as 

(13) T{g) = {a\g), 

where g S m'th term is identified with its image J~™'^^g in Q^; and the 
positive cone in Kq (21) C identifies with those g such that r (g) > 0, or g = 0. 

If one forgets about [1], or the hereditary subset of Kq{^)^, then {Kq(^), ifo(2l)+) 
is a complete invariant for stable isomorphism, i.e. isomorphism of 21 ® /C(L^(Z)). 
In the rest of this paper we will only consider stable isomorphism, and not study the 
position of [1] inside {Ko{^), Kq{^)-i^). Let us just mention that in the applications 
in | BJ098[ , the element [1] is represented by (1, 0, 0, ... , 0)"^ in the concrete repre- 



sentation (7), and to take care of [1] one has to assume that the matrices Ai, Bi in 
(15) below preserves the class of [1]. In Theorems 6 and 7 below this amounts to 
the added condition that 

yl(l) J"" (1, 0, 0, . . . , 0)^ = (1, 0,0,..., 0)'^ 

for some non-negative integers ng, toq- For more details on isomorphisms as opposed 
to stable isomorphisms in this setting, see [ BJ09^ . 
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If 21, 58 are AF algebras defined by constant (necessarily square) incidence matri- 
ces J, if, it follows from |Bra72, Theorem 2.7] that 21 and *B are stably isomorphic 
if and only if there exist natural numbers ni, n2, ns, . . . , mi, m2, ma, . . . , and ma- 
trices Ai, A2, ■ ■ ■ , Bi, B2, ■ ■ ■ with nonnegative integer matrix elements such that 
the following diagram commutes: 






This means that 

/I r\ J — JDk^k, 

for k ~ 1,2, . . . . The first aim of this paper is to show that the sequences A, B, n, 
m cannot in general be taken to be constant when they exist. 



In the covariant version of this isomorphism problem, it is known from a theorem 
of Krieger that the sequences can be taken to be constant. Let G (J) be the dimen- 
sion g roup a ssociated to J , and (crj)^ the shift automorphism of G (J) determined 
by J, | Eff81 , pp. 36-37]. Let now 21 be the stable AF-algebra associated to G (J), 
and a J an automorphism of 21 suc h that the corresponding automorphism of G (J) 
is (cTj)^. Then Kriegcr's theorem | KriSC ] says that (G (J) , (crj)^) is isomorphic to 
(G (K) , {(Jk)^) if and only if there is a A; G N and nonnegative rectangular matrices 
A, B such that 



(16) 



AJ = KA, 
BK JB, 
BA = J^ 
AB K^. 



If also iV > 1, it was proved recently in |BrKi9J] that this is also equivalent to 
outer conjugacy of aj and uk- (This was proved in |EvKi97| in the case that 
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{Kq{^), Kq{^)+) has no infinitesimal elements, i.e. this ordered group is totally 
ordered.) 

So, in dynamical system language, the problem is: Given primitive square matri- 
ces J, K over the nonnegative integers such that there exist sequences m(i), n{i) £ N 
and matrices A{i), B{i) over the non-negative integers for i G N with 

^ > = A(i + l)B(i), 

are some positive powers of J, K elementary shift equivalent? 

We will show in Proposition 2 and Proposition 5 that the answer of this question 
is no in general. The difference between these two propositions is that the matrices 
in Proposition 5 has the special form (18) below. Note that the pair of matrices in 
Proposition 5 are not unimodular, and 

where Gm is defined by (4). Moreover, the two matrices have the form (18) which 



was the one required for the |BJ09S] analysis. In general, we have {Gm+i ■ Gm) — 
|det J|, and for the J, K pair in Proposition 5, Gm+i/Gm is Z/32Z for J, and 
Z/16Z for K. 

A few words about terminology: In the theory of symbolic dynamics the term 
"dimension group" is used slightly differently from the usage in C*-theory intro- 
duced above, namely for the abelian group G (J) without order structure, and 



it is used even in the wider context of non-positive matrices, |LM95, Definition 



7.5.1], |BMT87|. The shift automorphism (cj)^ is called the dimension group 
automorphism in this context. If J is non-negative, the positive part G ( J)_|_ is 
called the dimension semigroup^ and the triple (G (J) , G (J)^ , (cj)^) is called the 
dimension triple. In the rest of this paragraph, let the term "matrix" mean "ma- 
trix over the non-negative integers" . Then two square matrices J, K are elementary 
shift equivalent if there exist matrices A, B such that J = BA and K = AB. We 
say that J, K are shift equivalent of lag k if (16) holds for some matrices A, B, and 
they are shift equivalent if they are shift equivalent of some lag k in N. Thus shift 
equivalence of lag 1 is the same as elementary shift equivalence, [ LM95| , Proposition 



7.3.2]. The matrices J, K are strongly shift equivalent if they can be connected by 
a finite chain of elementary shift equivalent matrices. (Note that elementary shift 
equivalence is not an equivalence relation; it is not transitive.) Strong shift equiv- 



alence trivially implies shift equivalence, [LM95, Theorem 7.3.3], but the converse 



is the long standing Williams conjecture, and it is not true, |KR92], even when J 
and K are irreducible, | KiRo98| . Since the stable AF algebras defined by J^K are 



isomorphic if and only if (17) holds for some sequences A^ B, n, m, the equivalence 
defined by (17), or (14)-(15), could be termed C* -equivalence. 

In conclusion, we consider in this paper the following notions of equivalence of 
two non-negative matrices J, where each notion is strictly stronger than the next 
one. The notions 2, 3, 4 and 5 are equivalence relations, and 2 is the equivalence 
relation generated by 1. 

1. Elementary shift equivalence = shift equivalence of lag 1. 



2. Strong shift equivalence 
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3. Shift equivalence = isomorphism of dimension triples (by Kriegers theorem) 



4. Shift equivalence of some positive powers J" and = elementary shift 
equivalence of some powers 

5. C* -equivalence — isomorphism of (ordered) dimension groups — isomorphism 
of associated stable AF algebras 

(It is well known that 2, 3 and 5 are equivalence relations, and for 4 the argument 
is as follows: If J, K and K, L are related as in 4, then there exist positive pow- 
ers m,n,k,j such that each of the pairs J'",K^" and K^,U are elementary shift 
equivalent. But then each of the pairs j^fe^x™*^ and X'"^'^,L™^ are elementary 
shift equivalent, and thus shift equivalent. Since shift equivalence is transitive, it 
follows that j-f^k^j^mj gijjf^ equivalent.) 

Recall that elementary shift equivalence of non-singular square matrices implies 
conjugacy in the usual matrix sense over Q, even in the absense of positivity. This 
is even true for shift equivalence, by an argument in the next paragraph. Note also 
that if J, K are primitive matrices, then shift equivalence in the sense of (16) is 
equivalent to the corresponding relation where A, B are only assumed to be matri- 
ces over Z (not assuming non-neg ativity), jPWTTll , [ |KR79i Theorem 2.1], fLMOSj 
Theorem 7.3.6]. 



The problem addressed in this paper arose in |BJ098| for incidence matrices J 
and K of the form 



(18) 



J 



TO2 



\ 





1 

/ 



where to^ are non- negative integers, m^r ^ and the greatest common divisor of 
the set of k such that to^ 7^ is 1. The last conditions ensure that these matrices 
are nonsingular and primitive, and whenever we refer to a "matrix of type (18)" 
we assume that these additional conditions are satisfied. At the outset, it was not 
even cl ear if t here were different such matrices with isomorphic C*-algebras. The 
paper | BJ098 | does, however, contain examples of pairs J, K of distinct matrices of 
type (18) which are C*-equivalent. It is ironic that while the present paper started 
in a quest for pairs of the type (18) defining stably isomorphic AF algebras, i.e., 
pairs of matrices satisfying the condition (17), but not with any constant sequences 
A, B,n,m, it is not so easy to find an example of a pair of distinct such matrices 
satisfying the condition with constant A, B, n, to. We give such an example between 
(32) and (33), and another example which is close in that J^^ is conjugate to K^^ 
in (31). Note in this connection that two non-negative square matrices J,K of the 
form (18) which are shift equivalent are identical by the following reasoning: They 
are nonsingular and primitive, and since they are C*-equivalent they have the same 
size N X N, where N is the rank of the associated dimension group. The two last 
relations in (16) then imply that A and B are nonsingular N x N matrices. Hence 
any of the first two relations in (16) implies that J and K are conjugate over Q, 
and thus they have the same characteristic polynomial. But as explained in the 
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beginning of Example 9, below, the characteristic polynomial uniquely determines 
these matrices, and hence J = K. Thus for matrices J,K of type (18), shift 
equivalence is the same as equality, C* -equivalence is not the same as equality (by 
Proposition 5 and Example 9), while the situation for the intermediate equivalence 
4. is also that shift equivalence of some powers do not imply equality, see the 
penultimate example in Example 9 , or [BJ098, Section 7]. (The matrices (31) are 
C*-equivalent with conjugate twelfth powers, but apparently do not satisfy 4.) 

Lemma 1. Suppose that two given non-negative square d x d matrices J,K are 
primitive, nonsingular and equal at their largest eigenvalue, that is, they have the 

same Perron eigenvalue and row and column eigenvectors. Then there exists a 
positive integer c such that J^i^^" is nonnegative for all n > 0. 

Proof. The parts at the largest eigenvalue will multiply, be positive, and will swamp 
all the others, since they grow at an exponential rate corresponding to this eigen- 
value. More precisely, we can conjugate and then write J = Ji + J2, K = Ki + K2 
corresponding to the eigenspace for the maximal eigenvalue Ai , and the eigenspaces 
for all other eigenvalues. Let the maximum of the absolute values of those eigen- 
values be A2 and the maximum absolute value for an eigenvalue of their inverses be 
say A3. Then 

(19) J'^'^K-'' = jfK^'' + J^'^K^^. 

After we conjugate back, the entries in the first summand contribute entries pro- 
portional to the fixed row and column eigenvectors, which are at least Ci\'^i~^. 
The entries in the 2nd part are at most 02X2^ Choose c large enough that 
X'l^^ > A2A3 and the inequality will eventually hold. □ 



Let us now consider the following two matrices 



/ 1 


1 








\ 





1 


1 














1 


1 














1 


1 


^ 1 











1 / 


/ 


1 


1 













1 


1 





1 











1 


1 


1 











V 








1 


1 / 



where P and Q denote the matrices of the cyclic permutations which send 1,2,3,4,5 
respectively to 2,3,4,5,1 and 2,3,5,1,4. 

Proposition 2. The matrices J,K are C* -equivalent, but no two powers are con- 
jugate over the rational numbers. 

Proof. The C*-equivalence is the existence of an infinite sequence A{i),B{i) of 
nonnegative matrices, and suitable powers, such that we have J"^'^ = B{i)A{i), 
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j^mij^) ^ l)B{i). Let A{1) ^ I. We can solve recursively 

B{1) ^ J"(i) 
A{2) = 

l^^J _B(2) = j"(2)+«(i)x-"'(2) 

A(3) = X"(3)+™(2) J-n(2)-n(l) 

and so on. It follows that if for any c there exists d such that J'''K~'^, K'^J~'^ 
are nonnegative integer matrices, the results hold. Nonnegativity follows from 
Lemma 1: the matrices are primitive, their Perron eigenvalue is 2 and their left 
and right Perron eigenvectors are (1, 1, 1, 1, 1) and (1,1,1,1,1)"^, respectively. To 
verify integrality, we compute the determinants as both 2; then the row spaces of 
J", each lie within the space of vectors w whose product with the column vector 
(1,1,... , 1)* is a positive integer multiple of 2". But since 2" is their determinant, 
this is their exact row spaces, and the same holds for column spaces. It follows that 
each matrix is the product of the other matrix and a unimodular matrix, since the 
rows of the powers of each lie in the row spaces of the powers of the other. 

To show powers of J, K can never be conjugate over the rational numbers (which 
the last equation implies) we compute that their characteristic polynomials are 

det(tl-J) = {t- 2){t^-3t^+4:t^-2t+l), dct{tl-K) = {t-2){t^+t^+ 1) 

and the degree 4 factors are irreducible in Q[i]. We restrict to the eigenspaces 
associated with the degree 4 factors. The discriminants of the degree 4 factors 
and of their algebraic number fields are 229, 125. These are relatively prime, and 
the root field of J is cyclotomic (5th roots of unity from its circulant form), its 
only nontrivial proper subfield is quadratic and can be determined also to have 
discriminant a multiple of 5. Therefore the only intersection of the fields is the 



rational numbers [W63|. Suppose we have powers which are conjugate over the 
rational numbers, so have the same eigenvalues. These powers of eigenvalues all 
are in the intersection field, the rational numbers, and their product is 1 by the 
determinant. So powers of the eigenvalues are rational units, ±1 and all eigenvalues 
of both matrices (other than the Perron eigenvalues) must be roots of unity. But 
this is false. □ 



We will next show that even within the class of algebras with incidence matrices 
of the form (18) there are non-stationary isomorphisms. To this end we need a 
more general version of Lemma 1. 

Lemma 3. Suppose the matrices J, K are primitive, nonsingular, of equal size. 
Let Vi , V2 he the sums of all column eigenspaces for eigenvalues other than the PF 
eigenvalue ofJ,K, respectively, and letwi,W2 be positive eigenvectors corresponding 
to the PF eigenvalues of J, K , respectively. Suppose there is a nonnegative integer 
matrix A{1) .such that 

(1) A{l)Vi - V2 

(2) A(l)wi, A(\)~^W2 project nontrivially to positive multiples ofw2,wi in the 
direct sum of eigenspaces. 

Then there exists a positive integer c such that J'^"A{1)^^K^^'', K'^"A(1)J^" 
are nonnegative for all sufficiently large n. 
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Proof. The parts at the largest eigenvalue will multiply, be positive, and will swamp 
all the others, since they grow at an exponential rate corresponding to this eigen- 
value. More precisely, we can conjugate and then write J = Ji + J2, K = Ki + K2 
corresponding to the eigenspace for the maximal eigenvalue Ai, and the eigenspaces 
for all other eigenvalues. Let the maximum of the absolute values of those eigen- 
values be A2 and the maximum absolute value for an eigenvalue of their inverses be 
say A3. Then by (1) 

(23) A"=^=^(l) J-*^ = KfAil).]^;'' + K'i''A{l)J^'' + Kf^' A{l)J^^ . 

After we conjugate back, the entries in the first summand contribute entries pro- 
portional to the fixed row and column eigenvectors, which are at least Ci\'^~'' . 
The entries in the 2nd part and 3rd part arc at most C2A|'^A3. Choose c large 
enough that AJ~^ > A2A3 and the inequality will eventually hold. The same holds 
true for the A{1)~^ term. □ 



Lemma 4. If for all primes p dividing det{J)det{K) the nonsingular matrices J, K 
are nilpotent modulo p and the conditions of Lemma 3 are true for some A{1) whose 
determinant involves only these primes, then the equations (15) hold for A{1) and 
appropriate sequences n{k),m{k). (This includes the case when there are no such 
P)- 

Proof. We write out the equations for a general A{1) which is assumed to be a 
nonnegative unit 

i^'"(i)A(l)J-"(i) 

jn(2)+n(l)^^2)-l_ft:-"'(l) 
_^m(2)-|-m(l)^^2^-)j-ri(2)-n(l) _ 

The nilpotence modulo p guarantees that some powers of J, K are divisible by p, 
hence any sufficiently large power are divisible by the determinant of a given power 
of the other matrix, so that if the powers increase sufficiently rapidly and A{1) 
has determinant dividing some power of the determinants of J, K, these matrices 
exist over the integers, and positivity follows from Lemma 3 (except for the first 
equation, which follows by a similar argument or can be checked step by step). □ 



(24) 



B{1) 
A{2) 
B{2) 
A(2) 



( ' 




( ' 




V 32 


11 


V 16 


I) 



Proposition 5. The matrices below are C* -equivalent, hut no powers are shift 
equivalent over the rationals. 

(25) 

Proof. We check that the condition in Lemma 4 holds with A{1) = I and that 

the matrices have eigenvalues respectively 8, —4; 8, —2. At the negative eigenvalues 
both column eigenvectors are (1, —8)-^ so the identity maps one to the other. One 
can alternatively check by the recipe (4) - (13) that the two matrices define the 
same dimension group (sec below). But the values of the two pairs of eigenvalues 
prevents any power of one matrix to be conjugate to a power of the other matrix 
over the rationals. □ 
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Note that in both the examples 'J — y ^2 ) ^'^^ ^ 16 ) ^-bove, 

the concrete reahzation of the dimension group G as a subgroup of is Z[l/2]^, 
and {x, y) € Z[l/2]^ is positive and nonzero iff 8a; + y > 0. 
This is proved as follows: One shows that 

4 1 
32 



(26) J = 



has eigenvalues 8,-4 with left eigenvectors (8,1), (4,-1) and right eigenvectors 
Hence 



4 / ' V 8 



J" 

(27) 



f8" + i(-4)" ^8"-j^(-4)" 
f8"-|(-4)" 58" + |(-4)" 



4(2 • 2" + (-1)") 2"-(-l)" 
32(2" -(-1)") 4(2" + 2(-l)") 

for all n G Z. But as 2 = — 1 (mod 3) and hence 2" = (—1)" (mod 3) for n G Z one 

computes that the matrix elements for J" are contained in Z[l/2] for both negative 

00 

and positive n, and it follows that the dimension group G(J) — [J J~"Z^ is 

contained in Z[l/2]^. But since J" is 4"^^ times a matrix with integer coefficients 
by the formula above, it follows that 4^~"(Z x Z) C G(J) for n = 1,2, ... , and 
hence Z[l/2]2 C G(J). Thus G(J) = Z[l/2]2. If {x,y) G G(J) it follows from the 
form of the left eigenvector that {x,y) > if and only if 8x + y > 0. 
Correspondingly 



(28) K 



6 1 
16 



has eigenvalues 8, —2 with left eigenvectors (8, 1) and (2, —1) and right eigenvectors 

.^q^ ^„ _ 2^ / 2(4 . 4" + (-1)") 4" - (-1)" \ 

5 16(4" - (-1)") 2(4" + 4(-l)") J 

for all n G Z, and using 4 = — 1 (mod 5) and hence 4" = (—1)" (mod 5) for n G N, 
one proceeds as in the previous case. 

The criteria in Theorems 6 and 7, below, reduce the question of isomorphism of 
this kind of AF algebra to standard questions in matrix theory somewhat like those 



in |KR79|, that is, existence of a nonnegative integer matrix A(l) which maps cer- 
tain computable linear spaces associated with J over extension fields isomorphically 
to corresponding linear spaces associated with K. In fairly simple cases computa- 
tions should be practical, and we will show in a forthcoming paper that, as in the 



case of shift equivalence, |KR7£], |KR8J], an algorithm exists which will always 



decide isomorphism of the algebras. The hypotheses that J and K are non-singular 
in these propositions could be removed with some reformulation and a longer proof. 

Theorem 6. Let J, K he primitive, nonsingular, nonnegative square matrices. Let 
Vi , V2 he the sums of all column eigenspaces for eigenvalues other than the PF 
eigenvalue of J, K respectively, and let wi , W2 he positive eigenvectors corresponding 
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to the PF eigenvalues of J,K, respectively. In order for the stationary C* -algebras 
defined by J, K to be isomorphic, it is necessary that there be a nonnegative integer 

matrix A{\) such that 

(1) A{l){V^) = V^, 

(2) A(\)wi^ A{\)w2 project nontrivially to positive multiples of W2,wi by the 
projection from the sum of eigenspaces to the eigenspace for the maximal eigenvector 
for K, J, respectively, 

and 

(3) for the row (left) PF eigenvector vi of J, viA{l)^^ is nonnegative. 

These conditions are necessary for the nonnegativity of A{i),i > l,B{i),i > 0, 
and are sufficient if we allow replacement of A{1) by some A{1)J^°. 

Proof. If (1) does not hold true, then A{1) will map vectors from Vi into the 
maximal column eigenspace of K nontrivially. At the largest eigenvalue where this 
occurs, these terms will become dominant in K'^A{1)J~^ and give the asymptotic 
value of the entire matrix. This will make the limit of A{1)J~'' as r, s — > oo 
in any way, a limit of matrices whose column vectors come from the nonmaximal 
eigenspace of K. But this is impossible, since other nonmaximal eigenspaces of 
a positive matrix contain no nonnegative vectors (if they did, multiplication by 
powers of the matrix would increase them at a rate which is asymptotically the 
maximal eigenvalue, which means that they would have components in the maximal 
eigenspace) . 

This proves (1) and given (1) we have 

K'-A{1)J-' = K{A{1)J^' + K^A{1)J^' + K^A{1)J2'. 

If A{l)wi projects to a negative multiple of ^2, then those terms will be dominant 
and make the entirety negative. If it projects to a zero multiple, then A{l)wi C V2 
which makes equality in (2) impossible. This proves (2). Sufficiency of (1),(2) are 
proved in Lemma 3. 

For the condition (3), it will suffice that J~*A(1)~^ is eventually positive, looking 
at the dominant maximal eigenspaces. Conversely, if the vector is negative then the 
dominant part is negative, which is impossible. Suppose it is nonnegative but not 
positive. Then the indicated replacement continues to allow solution of the other 
equations with altered exponents, but it maps the nonnegative vector to a positive 
one. □ 

Define p-adic limits of the powers of integer matrices A whose determinants 

divide p as follows: modulo each power p™, there is a unique power 

Ae(m) ^^^^^ 

is idempotent, since G Z+} is a cyclic finite semigroup. These idempotent 

powers agree to reductions modulo the lower of the two powers of p, by uniqueness. 
Therefore A^*^™^ have a p-adic limit. Modulo each power of p, any sufficiently large 
powers of the original matrix have the same row spaces as the idempotents, since 
each is a power of A times the other. 

The result in the next theorem also holds if Z is replaced by the ring of algebraic 
integers of any algebraic number field, and p by any prime ideal of that ring. The 
same proof goes through. Recall here and in Propostion 10 that every algebraic 
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number field contains the unique subring of algebraic integers, all elements in the 
field which satisfy monic polynomial equations. Primes refers in general to prime 
ideals in this subring (which give rise to valuations on the field). Given an element 
in the field, we can factor the ideals generated by its numerator and denominator 
into prime ideals uniquely, subtract, and hence up to units write it as a product 
of positive and negative powers of primes. These prime ideals will not in general 
be principal and hence arise from single elements, but a finite index subgroup of 
their multiplicative group are principal ideals; the finite quotient group is called 
the (ideal) class group of the field. 

Theorem 7. In order for a pair of non-singular non-negative square matrices J, K 
to he C* -equivalent, it is necessary that there exists a non-negative integer matrix 
A{1) sending thep-adic row space of Ji to thep-adic row space of Ki isomorphically, 
where J\,Ki are the p-adic limits of powers of J,K respectively. This condition, 
taken over all primes dividing the determinants of J, K, is necessary and sufficient 
that we can (possibly altering exponents and taking a replacement of the matrix 
A{1)) make all the matrices A{i),B{i) in (17), (24) have integral entries. 

Proof. If ^(1) gives an isomorphism then for arbitrary large powers of J, K, the 
matrices K''A{1)J-'^ = U, J''A{1)-^K-^ = V are integral. Modulo any fixed 
power of p, we can arrange by increasing these powers and altering U, V to other 
integral matrices that the powers arc in each case those giving rise to the idempotent 
limits Ki, Ji. Therefore modulo each power of p, 

KiA{l) = UJi, Ji = VKA{1). 

Hence these matrices KiA{l), Ji have equal row spaces. 

Conversely, suppose that this condition holds. Then we can find p-adic U, V 
satisfying the last equations. Hence they satisfy them modulo each power of p. 
Consider a term like A'''j4(1) J^'^ and the problem of making it integral at the 
prime p for sufficiently large r. In order for it to be integral, it suffices that it be 
so modulo the power of p dividing the determinant of J*. Modulo this power of p, 
increase r until we may replace by Ki and use 

ii'M(l) = UJi = UiJ' 

and 

K''A{l)J-'det{jy = Uidet{jy (mod det{jy) 
This guarantees the left hand side is divisible by det{J)~^, so that fractions in 

K''A{1)J-' 

have no denominators p. Taking all these primes means we have no denominators 
at all. 

A special case is the first equation 

B{1) = J"(iU(l)-i. 



For this we allow a replacement similar to the above of ^4(1) by K^A{1) which 
won't affect solvability of the other equations. □ 
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Proposition 8. Consider the matrix 



(30) 



K = 



/ 





1 


M 


1 














1 








I 





1 


/ 



Let A{1) = K {K — 1), J = KA{\) which is nonnegative. Then the matrices 
J, K give isomorphic AF-algebras and are unimodular with irreducible characteristic 
polynomial, but no powers of them are shift eguivalent. 



Proof. These matrices come from |KRW], Ex.4.1 and |KR92|, main theorem. It 
can be checked they are unimodular and are units in the field generated by a root 
of the characteristic polynomial of K. By diagonalizing the field, it follows that 
multiplication by A{1) sends Vi,wi to V2,W2 in the notation of Lemma 3, so that 
the isomorphism conditions are satisfied. The eigenvalues of J, K can be identified 
with the matrices themselves and their conjugates, under the map sending K to 
its maximal eigenvalue. If powers of J, K were shift equivalent, then the maximal 
eigenvalues would correspond to maximal eigenvalues up to powers. Hence we would 
have some equation — {K'^^{K — 1))*. But K,K — 1 are independent in the 
group of units of this degree 4 field, so there can be no such equation. □ 



Example 9. Since the characteristic polynomial of a matrix of the form (18) has 
the form 

t^ — rriit^^^ ~ m2t^^^ — ... — mj^^it — rajq 

it follows that two such matrices are conjugate (over C) if and only if they are 
equal. Proposition 5 shows that two such matrices may satisfy the isomorphism 
condition (14)-(15) without being equal. Let us mention an example of two matrices 
satisfying (14)-(15) such that their twelfth powers are conjugate over C, but which 
are not shift equivalent: 



(31) 



J = 



/ 1 





V 1 



\ 



1 

0/ 



K = 



V 



\ 




1 

/ 



Their joint Perron- Frobenius eigenvalue is the real root of t^ — t__l and since 
they are unimodular, the dimension groups are isomorphic by [BJ098, Corollary 
6.2]. One computes that their spectra are nondegenerate, and their twelfth powers 
have the eigenvalue 1 with multiplicity 2 in addition to the twelfth powers of the 
roots of the equation above. Thus these powers are conjugate over C. But their 
12th powers also seem to be not shift equivalent. The steps involved were to make 
the two matrices block triangular using the 2 eigenvalues 1 and their eigenvectors 
over the integers. Then any conjugacy of the matrices over the integers must also 
be triangular in this form and for the 3x3 block we must have a unit of the field 
generated by a root of — 29z^ — 6z — l, and the units are generated by our matrix 
say Ui and (7/55)C/f — (10/ll)t/i— (57/55). We have an equation for the 3 nonzero 
blocks of the block triangular matrix giving a shift equivalence, and modulo 7 one 
block in effect cancels. For the other we calculate up to scalar multiples 64 units 
reduced modulo 7 and check for each that the equation is impossible. We expect 
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that what happens for 12th powers should also be true for all higher powers by a 
result in | |KR79t . 

Let us consider a more clearcut example: 



(32) 



/ 1 \ 

10 10 

1 

1 

1 1 
V 1 / 



K 



( 


1 



















1 




















1 








1 











1 





2 














1 


V 1 

















The characteristic polynomials are 

det(il- J) = [t^- t - l){t^+ 1), det(il-K) = {t^ - t - l){t^+t + l) 

and hence the Perron-Frobenius eigenvalue is the real root of — t — 1 in both 
cases, and the associated dimension groups are isomorphic by [BJ098, Corollary 
6.2]. All six roots of each of the two polynomials are distinct. But we note that the 
three additional roots of the first polynomial all have modulus one, and since all the 
roots of the latter polynomial has moduli different from one, J" is not conjugate 
to K"^ over C for any positive powers n, m. 

We now give an example of two matrices J, K of the form (18) which are distinct, 
but have shift equivalent second powers, so in particular the equivalence relation 4 
is satisfied. To begin with let J, K be the 6 by 6 matrices 



/ 


6 


1 











^ 




16 





1 













197 








1 










90 











1 







2200 














1 




12000 














) 



( 


8 


1 











^ 




2 





1 













97 








1 










370 











1 







3400 














1 


V 


12000 














/ 



K 



respectively. Their characteristic polynomials are 

det(tl- J) = {t- I0){t + 3){t^ -4:t + W){t^ + 5t + 25), 

det{tl-K) = {t- 10){t + 3){t^ +U + 16){t^ -5t + 25), 

respectively. The squares J^,K^ of these matrices have the same characteristic 
polynomial 

{t - 100)(t - 9)(i2 + 16t + 256)(t2 + 25t + 625) 

which has six distinct roots. Thus there are nontrivial intertwiners between each 
of J, K and each of the matrices 



100 



14 



'14 



-12 67 

-7 -13 



which are all irreducible over Q. At the outset, these intertwiners may be taken to 
have matrix elements in a finite field extension of order 1 or 2 over Q, but then by 
linearity they may be taken to have matrix elements in Q. Thus and are 
similar over Q, and hence they are elementary shift equivalent over Q. It follows 
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by an argument using some rational shift equivalences with denominator d, that if 
we replace J, K by 



K 



for an appropriate d in N we obtain shift equivalence of the squares , over the 



/ 


6d 


1 















16^2 





1 













197^3 








1 










90d^ 











1 





















1 


\ 


12000d*^ 














/ 





8d 


1 











^ 




2d2 





1 













97d^ 








1 










370^4 











1 







3400d^ 














1 


v 


12000d^ 














J 



integers. (The details of the argument are written out in e.g. |BJ09S 



BJ09? 


, Section7l.) 


ers by 


KR79|, The- 



orem 2.1], [ LM95 , Theorem 7.3.6]. (As explained after (18), J, K themselves cannot 
be shift equivalent.) 

Let us end with an example which is maximally clcarcut, and clears the way for 
Theorem 10: 

(33) 



J = [6] , [12] 



We leave it to the reader to decide that J, K are C*-equivalent, i.e. (15) holds, but 
no powers are shift equivalent or even conjugate. 

We next give a necessary condition for C* -equivalence. Recall that if A is an 
algebraic number, then Q[A] is a field. ( Q[A] is by definition a ring, all polynomials 
in A over Q, and multiplicative inverses of nonzero elements exist because of the 
Euclidean algorithm in Q[t]: Let f{t) be the prime polynomial corresponding to A 
(so that Q[A] = Q[i]//[i]) and let g{t) be any polynomial nonzero modulo /. Then 
there exist polynomials r, s G Q[t\ such that rg -\- sf = 1, hence modulo /, r is an 
inverse of g.) The term "prime" in this field still means a prime in the associated 
subring of algebraic integers. 

Theorem 10. Suppose that the two non-negative square d x d matrices J, K are 
nonsingular and primitive. Let tti , 7r2 the projections from all row vectors to the 
maximal eigenspaces of J,K. Then a necessary condition for isomorphism of the 
AF algebras determined by J, K is that 



(1) (^BD95, Corollary 3.5]J the fields Q[Ai], Q[A2] generated by the maximal 
eigenvalues Ai, A2 of J, K are the same and Ai, A2 are products of the same primes 
over this field, 



(2) the dimension group quotients denoted 'Ki{G) = G in [BMT87| (quotients 



by nonmaximal eigenspaces) are isomorphic as modules o?;er Z[l/A"] for sufficiently 
large n . 

This is a sufficient condition if the characteristic polynomials are irreducible, 
otherwise Theorem 7 gives some additional necessary conditions. 

Proof. First we argue for the necessity. Let the maximal and nonmaximal eigenspaces 
of J, if be < wi >, Vi, < W2 >, V2 as in Lemma 3. The matrix A{1) must map Vi 
to V2 nontrivially, and send wi to W2 nontrivially by Theorem 6. Since A(l) is 
rational, it commutes with Galois actions among the different conjugates of the 
maximal eigenvalue. This already implies that the two fields must be the same 
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(they have the same set of nontrivial Galois actions under some finite Galois exten- 
sion containing both) . It follows essentially by Theorem 7 that the prime factors of 
the two maximal eigenvalues must be the same over algebraic number fields. The 
intersection of all conjugates of Vi goes to the corresponding intersection for V2 by 
this isomorphism consistent with Galois action, so that the quotient of the rational 
dimension group by nonconjugate eigenvalues is mapped from the one to the other. 
The mapping A{1) taken over the field Q[A] gives an isomorphism between the 
maximal eigenspaces. This will be multiplication by some element x £ Q[A]. Let 
Gi,G2 be 7ri(Z'^), 7r2(Z"'). Multiphcation by x will take Gi into G2, by the effect 
of ^(1), and its inverse will do the reverse, up to multiplication by powers of the 
primes in A; which represent multiplication by J, K. Therefore 

(DG) xGi c G2,X'i'x~^G2 C Gi for some positive cq. 

Recall that the dimension groups of J, K can be viewed as the direct limit of Z"* 
sent to itself by J, K; if we embed them in the maximum eigenspace this direct limit 
is equivalent to making Ai or A2, or all the primes in them invertible so that (DG) 
implies isomorphism. This implies that the dimension groups of the matrices J, K 
are isomorphic as modules over Z[l/Af] for sufficiently large n. (This condition 
does not depend on i.) This proves necessity. 

Now assume the characteristic polynomials of J,K are irreducible and (1),(2) 
hold, hence (DG). Choose such an isomorphism as in (DG), and adjust its sign 
so that on the maximal eigenvector it is positive. Expanding out the coefficients 
gives a map ^(1) over the integers which preserves all the conjugates of the rational 
eigenspace. The effect of A(l) on all vectors over Q is isomorphically mirrored in its 
effect on vectors over Q[A] on the maximal eigenspace there. This fact together with 
Lemma 3 ensures positivity of the other A{i),B{i). To get positivity of A{1) we 
replace it by some product K^^ A{1)J^'^ and note that its effect on the maximum 
row eigenvector is positive and this dominates the product asymptotically. The 
assumption on the primes and (DG), implies that for all n there exists an m such 
that K"^A{1)J^^\ K™A{1)~^ J"' involves only nonnegative powers of all the primes 
and is divisible by any given power of each A^. This implies that all the A(i), B{i) 
exist over the integers. 

□ 
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